परिशिष्ट 


गणित में उपपत्तियाँ | 
५ (Proofs in Mathematics) | 








++ Proofs are to Mathematics what calligraphy is to poetry. 
Mathematical works do consist of proofs just as 
poems do consist of characters 
— VLADIMIR ARNOLD ° 


A.1.1 भूमिका (Introduction) 

कक्षा |, % तथा £] में हम कथन, संयुक्त कथन, कथन के निषेधन, विलोम तथा प्रतिधनात्मक 
स्वरूप और अभिगृहीत, अनुमानित कथन, साध्य तथा निगमनात्मक विवेचन की संकल्पनाओं के बारे 
में पढ़ चुके हैं। 

यहाँ हम गणितीय साध्यों को सिद्ध (प्रमाणित) करने की विभिन्न विधियों पर विचार करेंगे। 


A.1.2 उपपत्ति क्या है? (What is a Proof?) 


किसी गणितीय कथन की उपपत्ति में कथनों का एक अनुक्रम अंतर्विष्ट होता है, जिसके प्रत्येक कथन 
के औचित्य को किसी परिभाषित पद या किसी अभिगृहीत या किसी ऐसी साध्य द्वारा प्रमाणित करते 
हैं, जिसे निगमनिक विधि तथा कुछ अपरिभाषित पदों द्वारा केवल स्वीकार्य तार्किक नियमों का प्रयोग 
करके पूर्व प्रतिपादित किया जा चुका हो। 


इस प्रकार प्रत्येक उपपत्ति निगमनिक तर्को की एक श्रृंखला होती है, जिनमें से प्रत्येक की अपनी 
परिकल्पनाएँ तथा निष्कर्ष होते हैं। अधिकतर हम किसी साध्य को उसमें दिए हुए तथ्यों से प्रत्यक्ष रीति 
द्वारा सिद्ध करते हैं। परंतु कभी-कभी साध्य को सीधे सिद्ध करने की अपेक्षा उसके समतुल्य साध्य 
को सिद्ध करना आसान होता है। इस प्रकार किसी साध्य को सिद्ध करने की दो विधियाँ प्रदर्शित होती 
हैं, नामतः प्रत्यक्ष उपपत्ति अथवा अप्रत्यक्ष उपपत्ति तथा इसके अतिरिक्त प्रत्येक विधि में तीन 
भिन्न-भिन्न तरीके होते हैं, जिनको चर्चा नीचे की गई है। 


प्रत्यक्ष उपपत्ति यह साध्य की वह उपपत्ति हे, जिसे हम सीधे रुप में प्रदत्त तथ्यों से प्रारंभ कर 
साध्य की उपपत्ति स्थापित करते हैं। 


2019-2020 


266 गणित 


() सीधा-सीधा उपगमन (१9ए/००८॥) यह तर्को की एक श्रृंखला हे, जो प्रदत्त अथवा कल्पित 
तथ्यों से सीधे प्रारंभ करके, अभिगृहीतों, परिभाषित पदों तथा पूर्व प्रमाणित साध्यों को सहायता 
से तर्क के नियमों के प्रयोग द्वारा, सिद्ध किए जाने वाले निष्कर्ष को प्रमाणित करती हे। 


निम्नलिखित उदाहरण पर विचार कीजिए: 
उदाहरण 1 यदि ५ -5ऋ:+6-0तो »-3या »>2 है। 


हल २ -5४+6=0 (दिया है) 
~> (५-3) (४-2) = 0 (एक व्यंजक को तुल्य व्यंजक से बदलने पर) 
~> ५-3=0या*-2 = 0 (पूर्वप्रमाणित साध्य ८८=0तब 4८0 या 95 0, ०, £ € रे द्वारा) 
=> x-3+3=0+3या+-2+2=0+2 (समीकरण के दोनों पक्षों में समान संख्या जोड़ने 
से उसको प्रकृति परिवर्तित नहीं होती है।) 
=> *+0=3या++0=2 (योग के अंतर्गत पूर्णांक के तत्समक (14९71४) गुण के 
प्रयोग द्वारा) 
=> ४२3 या+=2 (योग के अतर्गत पूर्णांक के तत्समक गुण के प्रयोग द्वारा।) 
x —-5x+6=0=>+=3या+ 2 
यहाँ ७ प्रदत्त कथन “५2-5४ +6 = 0” है और ६ निष्कर्ष कथन “४ = 3 या ५ = 2” है। 
कथन ७ के व्यंजक ५? - 5५+ 6 को, इसके तुल्य एक अन्य व्यंजक (४-3) (« - 2) से 
प्रतिस्थापित कर के हम एक व्यंजक 7: “(४ - 3) (४-2) = 0” प्राप्त करते हैं 
यहाँ दो प्रश्‍न उठते हैं; 
() व्यंजक (५-3) (४-2) किस प्रकार व्यंजक +? - 5४+ 6 के समान (तुल्य) है ? 
(1) किसी व्यंजक को उसके समान एक अन्य व्यंजक से हम केसे प्रतिस्थापित कर सकते हैं ? इनमें 
से प्रथम को हम पिछली कक्षाओं में गुणनखंड द्वारा सिद्ध कर चुके हैं अर्थात्‌ 
४८-5त--6२-536-35-20-6-535अ(09-3)-2(0-3)२>(09-3) ७-2) 
द्वितीय प्रश्‍न तर्क के वैध रूप (तर्क के नियमों) द्वारा संभव होता है। 


इसके उपरांत # पूर्वकथन (०715०) या प्रदत्त कथन हो जाता है, जिससे कथन 
ऽ: “४-3=0 या:-2-0' प्राप्त होता है। प्रत्येक चरण (४९५) का औचित्य कोष्ठक (brackets) 
में दिया है। 
यह प्रक्रिया निरंतर तब तक चलती रहती है जब तक हम अंतिम निष्कर्ष पर नहीं पहुँच जाते हैं। 


तर्क को प्रतीकात्मक समतुल्यता निगमन द्वारा यह प्रमाणित करने में है कि => 4 
सत्य है। 


7 से प्रारंभ करके निगमन द्वारा 9 > 7 => 5 => ... >> को प्रमाणित कोजिए। अतः 
“७ => 4” सत्य है। 
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उदाहरण 2 सिद्ध कीजिए की फलन 7:12 ->1२? जो ॥७) -2»+ 5 द्वारा परिभाषित हे, एक एकेकी 
( one-one) फलन हे 
उपपत्ति ध्यान दीजिए कि फलन / एकैकी होगा यदि /(४) 5/(४.) = 2, >. 

(एकेकी फलन की परिभाषा) 
अब मान लीजिए कि /(४ध) -/(८) अर्थात्‌ 26+ 5 = 2%, + 5 


=> 2*+5-5=2%,+5-5 (दोनों पक्षों में समान संख्या जोड्ने से) 
=> 2x +0=2x,+0 
=> 2), = 2%, (वास्तविक संख्याओं में योज्य तत्समक का गुण) 
2 (दोनों पक्षों ह 
> छ मी (दोनों पक्षों को समान शून्येतर संख्या से विभाजित करने से) 
> NX 


अतः फलन एकैकी है। 
(1) गणितीय आगमन 
गणितीय आगमन, साध्यों को सिद्ध करने को एक एसी विधि है, जिसका स्वरूप निगमनिक 
होता है। इस विधि में उपपत्ति पूर्णरूपेण निम्नलिखित अभिगृहीत पर आधारित होती हैं। 
N के एक प्रदत्त उपसमुच्चय $ में, यदि 
(0) प्राकृत संख्या 1 € $ तथा 
(1) प्राकृत संख्या #+ 1€ $ जब कभी € $, तो 5 > ४ 
गणितीय आगमन का सिद्धांत यह है कि यदि एक कथन “$(7),7 = 1 के लिए सत्य हे” (अथवा 
किसी अन्य प्रारंभिक संख्या / के लिए सत्य है) और यदि कथन 7 =# के लिए सत्य होने में यह 
अंतर्निहित है कि वह „# =#+ 1 के लिए अनिवार्यतः सत्य है (जब कभी धन पूर्णाक ८> )), तो प्रदत्त 
कथन किसी भी धन पूर्णाक 7, जहाँ 7 > / के लिए सत्य होता है। 
अब हम कुछ उदाहरण लेते हैं। 


cos 6 sIinQO cos nO ४1179 0 | 


-$11 nO ८0५78 


उदाहरण 3 यदि 4 = | | , तो दिखाइए कि ^”= | 


-- ५110 605 0 


०05 7 0 ४1179 0 | 


—sin # 0 ८0५708 


हल मान लिया कि P(r) : A” = | 
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देखते हैं | ०085 0 sind 
हम देख कि FR —SInO ९050 
अतः P(1) सत्य है। 
अब मान लिया कि P(#) सत्य हे, अर्थात्‌ 
coskO sink 
के / _- 
FR) —sink 0 coskO0 


तो हम सिद्ध करना चाहते हैं कि P( + 1) सत्य है, जब कभी P(#) सत्य है, अर्थात्‌ 


cos ( ८--1) 0 sn(k+1)90 


-आ1(6+1)0 cos (k+1) है सत्य है 


?(८-- 1) : ७४! = | 


पुनः ॥/॥1 - AFA 
चूँकि 702 सत्य है, इसलिए 
न ०05 / 60 981 / 0 | ०05 sind | 
| —sinkO ८०0५४५६७86 “8110 cos 0 
cosk 0 ०05 0 - 81 /: 0 81 0 cosk 0 81 0 + ५1 / 0 ०0$ 0 
. | -&॥1 1: 8०005 60-00517/ 0 1 0 -आा / 98 81 0+ ८05 ८ 8 ०05 0 
(आव्यूह गुणन द्वारा) 
०05 ( ८--1) 60 &1 (# + 1) 0 
. | -शा1(+1)0 ८०5 (£+1) 0 
अतः P( + 1) सत्य हे, जब कभी 760 सत्य है। 
अतएव P(#), # के सभी मानों (धन पूर्णांक) के लिए सत्य है। 
(1) विभिन्न स्थितियों में विखंडन द्वारा अथवा निःशेषण द्वारा उपपत्ति 
कथन # -> 4 को सिद्ध करने की यह विधि केवल तभी संभव है, जब ७ को अनेक कथनों 
४, ऽ, / (मान लिया) में विखंडित किया जा सकता हो जैसा कि ७-7 ५ 5 ५ 1(जहाँ “५ ” प्रतीक 
हे “या” के लिए) 


यदि सप्रतिबंध कथनों "> 4; 
$ ज्रे 4; 
तथा > 4 
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को प्रमाणित किया जाए, तो (# ५ & ५ 0 > ५, सिद्ध हो जाता हे और इस प्रकार 9 > 4 
प्रमाणित होता हे। 

इस विधि में परिकल्पना की प्रत्येक संभव दशा को जाँचा जाता हे। यह विधि व्यावहारिक रूप 
से केवल तभी सुविधाजनक है जब विखण्डन द्वारा प्राप्त कथनों की संख्या कम हो। 
उदाहरण 4 किसी त्रिभुज ABC, में सिद्ध कीजिए कि 

a= bcosC+ccosB 
हल मान लीजिए कि कथन “ABC एक त्रिभुज है ” तथा & कथन 
‘d= bcos C+ccosB” हे 

मान लीजिए कि ^B€ एक त्रिभुज है। शीर्ष 4 से 80 (आवश्यकतानुसार बढ़ाई गई) पर लंब 
AD खींचिए। 

हमें ज्ञात है कि एक त्रिभुज या तो न्यूनकोण त्रिभुज या अधिककोण त्रिभुज या समकोण त्रिभुज 
होता है, इसलिए हम 7 को 7, 5 तथा £ में विखण्डित कर सकते हैं, जहाँ 

„: ABC एक न्यूनकोण त्रिभुज है, जिसमें ८ € न्यूनकोण हैं। 

४: ABC एक अधिककोण त्रिभुज है, जिसमें ८ € अधिककोण है। 

/ : ABC एक समकोण त्रिभुज है, जिसमें ८ € समकोण है। 
अतः हम साध्य को उपर्युक्त तीनों संभावनाओं के लिए अलग-अलग सिद्ध करते हैं। 
दशा 6) जब ८ 4, ८ 8, तथा ८ 0 तीनों ही न्यूनकोण हैं (आकृति 41.1) 
समकोण त्रिभुज ADB, द्वारा 





AF cos B 
अर्थात्‌ 31) ८ AB cos 3 5८ ८ 94 B 
समकोण त्रिभुज ADC द्वारा 
CD 
AG 1००४ C 
अर्थात्‌ CD = AC cos C ए री ह 
नत आकृति 41.1 
अब 4 >. 31) + (1) 
- ८2005 3 -- ७ ९05 (- ... (1) 
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दशा (1) जब ८“ € अधिककोण हे (आकृति 41.2) 
समकोण त्रिभुज ADB द्वारा 
BD 








AB © cos B 
अर्थात्‌ BD = AB cos B 
- ८ ०005 
समकोण त्रिभुज ADC द्वारा 
Ac cos Z ACD 
_ hs i ह आकृति 41.2 
अर्थात्‌ CD=-— AC ८05 € 
=—bcosC 
अब ध >. 3(- > 31) - (1) 
अर्थात्‌ a=ccosB-—(-—bcosC) 
a=ccosB+bcosC ... (2) 
दशा (11) जब ८ € समकोण है (आकृति ५1.3) A 
त्रिभुज ACB, द्वारा 
BC 
AB cos B ~ 
अर्थात्‌ 80 - AB cos B 
तथा = cos B, 
b cos C= b cos 90°= 0 
अतः हम लिख सकते हैं a=0+ccosB B C 
=bcosC+ccosB आकृति १1.3 .. (3) 


समीकरण (1), (2) तथा (3) से हम पाते हैं, कि किसी त्रिभुज ABC में 
a=bcosC+ccosB 

दशा 6) से 7=> ४ प्रमाणित है। 

दशा ७) से & => 4 प्रमाणित है। 

तथा दशा (॥) से 1 = 4 प्रमाणित है। 

अतः (7 ५ 5 ५ 0 >> 4 प्रमाणित है अर्थात्‌ ७ >> 4 प्रमाणित है, 
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अप्रत्यक्ष उपपत्तिः दिए गए साध्य को सीधे प्रमाणित करने के एवज में, हम उसके समतुल्य 
किसी साध्य को सिद्ध करके, प्रदत्त साध्य को प्रमाणित करते हैं 
() विरोधोक्ति द्वारा उपपत्ति (Reductio Ad Absurdum): 
यहाँ हम इस मान्यता से प्रारंभ करते हैं कि परिकल्पना सत्य है तथा निष्कर्ष असत्य है। तर्क के 
नियमों के प्रयोग द्वारा हम इस निष्कर्ष पर पहुँचते हैं कि एक ज्ञात सत्य कथन, असत्य है, जो एक 
विरोधोक्ति है। अतः प्रदत्त कथन सत्य है इस विधि को एक उदाहरण द्वारा समझते हैं। 
उदाहरण 5 सभी अभाज्य संख्याओं का समुच्चय अपरिमित (17178) होता है। 
हल मान लीजिए कि समस्त अभाज्य संख्याओं (Prime ४०७९7५) का समुच्चय ? है जो अपरिमित 
है। हम इस कथन के निषेध (४९९३४०) को, अर्थात समस्त अभाज्य संख्याओं का समुच्चय अपरिमित 
नहीं है, सत्य मान लेते हैं, अर्थात्‌ समस्त अभाज्य संख्याओं का समुच्चय परिमित है। इसलिए हम समस्त 
अभाज्य संख्याओं को सूचीबद्ध कर सकते हैं। मान लीजिए कि ?,, ?,, ?,,..., ?, समस्त अभाज्य 
संख्याओं की सूची है। अब मान लीजिए 
= (P,P,P....P) +1 .. (1) 
स्पष्ट हे कि च अभाज्य संख्याओं की सूची में नहीं हे, क्योंकि यह सूची कौ किसी भी संख्या 
से अधिक हे। 
शया तो अभाज्य संख्या हे या संयुक्‍त संख्या है। 
यदि ए अभाज्य संख्या हे तो (1) से स्पष्ट होता हे कि एक ऐसी अभाज्य संख्या का अस्तित्व 
है, जो सूची में नहीं है। 
दूसरी ओर, यदि \ एक संयुक्त संख्या है, तो इसका कम से कम एक अभाज्य भाजक (D४sor) 
होना चाहिए। परंतु सूची की कोई भी संख्या 8 को विभाजित (पूर्णरूप से) नहीं कर सकती है, क्योंकि 
उनमें से किसी के द्वारा \ को विभाजित करने पर शेषफल सदैव 1 बचता है। अतः \ का अभाज्य 
भाजक सूची के अतिरिक्त कोई अन्य संख्या है। 
किंतु यह, इस कथन का कि हमने सभी अभाज्य संख्याओं की सूची बना ली है, विरोधोक्ति है। 
इस प्रकार हमारी पूर्वधारणा कि सभी अभाज्य संख्याओं का समुच्चय परिमित है, असत्य है। 


अतः सभी अभाज्य संख्याओं का समुच्चय अपरिमित होता है। 


(ध्यान दीजिए कि उपर्युक्त उपपत्ति में विभिन्न दशाओं में विखण्डन द्वारा उपपत्ति 


विधि का उपयोग भी है) 
(1) प्रदत्त कथन का प्रतिधनात्मक ( c०ntrap०५//४९ ) कथन के प्रयोग द्वारा उपपत्तिः 
यहाँ सप्रतिबंध कथन ७ => 4 को सिद्ध करने के स्थान पर हम उसके समतुल्य कथन 
- 4 => ~7 को सिद्ध करते हैं। (विद्यार्थी समतुल्यता को सत्यापित कर सकते हैं)। 
किसी दिए हुए सप्रतिबंध कथन के निष्कर्ष तथा परिकल्पना का विनिमय करके उनमें से प्रत्येक का 
निषेधन करने से प्रदत्त कथन का प्रतिधनात्मक कथन बनता है। 
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कोड ह गणित 


उदाहरण 6 सिद्ध कीजिए कि /(2 = 29 -- 5 हारा परिभाषित फलन /: R - र एकेकी फलन है। 


हल फलन एकेकी होता है, यदि /(४,) 5/(४) = 2, = 2,- 
इसका प्रयोग करके हमें प्रमाणित करना हे कि “2४+ 5 = 2%, + 5” = “४, 5,” यह = 4, के 
रूप का है, जहाँ 2५,+ 5 = 2%, + 5 कथन 7 है तथा ५, = +, कथन ८ हे। इस बात को हम उदाहरण 
2 में “प्रत्यक्ष विधि” द्वारा सिद्ध कर चुके हैं। 

हम इसे प्रदत्त कथन के प्रतिधनात्मक कथन के प्रयोग द्वारा भी प्रमाणित कर सकते हैं। दिए गए 
कथन का प्रतिधनात्मक कथन ~ ५ => ~ है, अर्थात्‌ “यदि /(४,) = /(४,) तो ४, = ४,” का 
प्रतिधनात्मक है “यदि 1.5, तो /(,) # / (2, 


अब XX, 

=> 2x, # 2X, 

जड टेक" > # HS 
= FG) (9५). 


क्योंकि “~ 4 >> ~ 7”, और “7 => 4” समतुल्य है, इस प्रकार उपपत्ति पूर्ण है। 
उदाहरण 7 प्रमाणित कीजिए कि “यदि आव्यूह ^, 110९७12 है, तो A, Non-sinश्‍ular है” 
हल उपर्युक्त कथन को प्रतीकात्मक रूप में लिखने पर # => ५ जहाँ ७ कथन “आव्यूह ^, invertible 
है” तथा 4 कथन “A, non-singular टे रि 

प्रदत्त कथन को प्रमाणित करने के एवज में हम इसके प्रतिधनात्मक कथन को प्रमाणित करते हैं, 
अर्थात्‌ यदि ७ एक 101-शा28फ1भः आव्यूह नहीं है , तो आव्यूह A invertible नहीं है। 
यदि ^ एक ॥00-।१९७। आव्यूह नहीं है तो इसका अर्थ हुआ ।4। = 0 है। 


वां 4 ३ क्योंकि 
र Ee का अस्तित्व नहीं है, क्योंकि | ^| = 0 


अत: ^, Invertib।९ नहीं हे। 
इस प्रकार हमने यह प्रमाणित कर दिया कि यदि 4 एक ॥07-5n९७।३7 आव्यूह नहीं है तो &, 
invertible नहीं है। अर्थात्‌ ~q~p. 
अतः यदि एक आव्यूह A invertible है, तो 4 non-singular है। 
(1) प्रत्युदाहरण (counter example) द्वारा उपपत्तिः 
गणित के इतिहास में ऐसे अवसर भी आते हैं, जब किसी परिकल्पित व्यापकोकरण की वैध 
उपपत्ति ज्ञात करने के सभी प्रयास असफल हो जाते हैं और व्यापकोकरण के सत्यमान की 
अनिश्‍चितता अनिर्णीत बनी रहती है। 
ऐसी स्थिति में यह लाभप्रद है कि, कथन को असत्य सिद्ध करने के लिए, हम एक उदाहरण 
दूँढ॒ सकें। किसी कथन को अमान्य करने वाला उदाहरण प्रत्युदाहरण कहलाता है। 


अब हा 
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गणित में उपपत्तिया 273 


क्योंकि साध्य ७-> 4 का खंडन, साध्य ~ (9 => 4) की केवल मात्र एक उपपत्ति होता है। अत: 
यह भी उपपत्ति की एक विधि है। 


उदाहरण 8 कथन: प्रत्येक 7 € च के लिए, (2?' + 1) एक अभाज्य संख्या है। 


यह कथन निम्नलिखित प्रेक्षणों के आधार पर एक समय सत्य समझा गया था: 
2? +1=2?+ 1=5 जो कि एक अभाज्य संख्या है। 
० +1=2*+1=17 जो कि अभाज्य संख्या है। 
० +1=2+1=257 जो कि एक अभाज्य है। 
यद्यपि, प्रथम दृष्टि में यह व्यापकीकरण सही प्रतीत होता है। अततोगत्वा यह प्रतिपादित 
किया गया कि 2? + 1 = 22 + 1 = 4294967297 एक अभाज्य संख्या नहीं है क्योंकि 
4294967297 = 641 % 6700417 है। जो दो संख्याओं का गुणनफल है (1 तथा स्वंय के अतिरिक्त) 
इस प्रकार यह व्यापकीकरण कि “प्रत्येक 7 के लिए 2?” +1 एक अभाज्य संख्या है ४7 ८ N'” 
असत्य है। 
मात्र केवल यह एक उदाहरण कि 2? +1 अभाज्य नहीं है, का उदाहरण व्यापकीकरण को खंडित 
करने के लिए पर्याप्त है। 


अतः हमने सिद्ध कर दिया कि कथन “प्रत्येक 7 € के लिए, 2?" + 1 एक अभाज्य सख्या 
है” सत्य नहीं है। 


उदाहरण 9 कथन “प्रत्येक संतत फलन अवकलनीय होता हे।” पर विचार कीजिए। 


उपपत्तिः हम निम्नलिखित फलनों पर विचार करते हैं: 

(0) #/ (०) 5 ४7 

I) gC) =e 

(1) h(x) =sinx 

ये सभी फलन + के सभी मानों के लिए संतत हैं। यदि हम अवकलनीयता पर विचार करें तो ये 

*के सभी मानों के लिए अवकलनीय हैं। यह हमें इस विश्वास के लिए प्रेरित करता है कि कथन 
“प्रत्येक संतत फलन अवकलनीय होता है” सत्य है। किंतु यदि हम फलन “७७) = ।%।” की 
अवकलनीयता की जाँच करें, जो कि संतत है, तो हम देखते हैं कि यह «= 0 पर अवकलनीय नहीं 
है। इसका तात्पर्य यह हुआ कि कथन “प्रत्येक संतत फलन अवकलनीय होता है” असत्य है। फलन 
“6(1) = |४।” का केवल यह एक उदाहरण, व्यापकीकरण का खंडन करने के लिए पर्याप्त है। अत: 
फलन “१(७ = ।%।” को दिए गए कथन अर्थात्‌, “प्रत्येक सतत फलन अवकलनीय होता है।” के 
खंडन का प्रत्युदाहरण कहते हैं। 


re] + र] 
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